Output-sensitive autocompletion search
نویسندگان
چکیده
منابع مشابه
Advancing Search Query Autocompletion Services with More and Better Suggestions
Autocompletion services help users in formulating queries by exploiting past queries. In this paper we propose methods for improving such services; specifically methods for increasing the number and the quality of the suggested ”completions”. In particular, we propose a novel method for partitioning the internal data structure that keeps the suggestions, making autocompletion services more scal...
متن کاملSemantic Autocompletion
This paper generalizes the idea of traditional syntactic text autocompletion onto the semantic level. The idea is to autocomplete typed text into ontological categories instead of words in a vocabulary. The idea has been implemented and its application for semantic indexing and content-based information retrieval in multi-facet search is proposed. Four operational semantic portals on the web us...
متن کاملAutocompletion for Mashups
A mashup is a Web application that integrates data, computation and UI elements provided by several components into a single tool. The concept originated from the understanding that there is an increasing number of applications available on the Web and a growing need to combine them in order to meet user requirements. This paper presents MatchUp, a system that supports rapid, on-demand, intuiti...
متن کاملParallel Output Sensitive
This paper gives output sensitive parallel algorithms whose performance depends on the output size and are signiicantly more eecient than previous algorithms for problems with suuciently small output size. Inputs are n n matrices over a xed ground eld. Let P (n) and M (n) be the PRAM processor bounds for O(log n) time multiplication of two degree n polynomials, and n n matrices, respectively. L...
متن کاملOutput-sensitive volume tracking
Feature tracking is a useful technique for studying the evolution of phenomena (or features) in time-varying scientific datasets. Time-varying datasets can be massive and are constantly becoming larger as more powerful machines are being used for scientific computations. To interactively explore such datasets feature tracking must be done efficiently. For massive datasets, which do not fit into...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Information Retrieval
سال: 2008
ISSN: 1386-4564,1573-7659
DOI: 10.1007/s10791-008-9048-x